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There is provided an optical disc reproduction system for decreasiug the nmnber of 
accesses to data memory during error correction by calculating a syndrome for each code word 
during EFM demodulation, settiag an erasure flag, and performing error correction decoding 
using the erasure flag after completing the EFM demodulation, thereby reducing error correction 
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The optical disc reproduction system includes a data memory which stores an EFM signal 
and a demodulated EFM signal in units of error correction blocks; an EFM demodulation and 
syndrome calculation unit which performs EFM demodulation on the EFM signal to output the 
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EFM signal in imits of first code words, and outputs flags indicating existence/non-existence of 
an error; a flag memory which stores a first predetermined number of flags for the first 
predetermined number of first code words; and an error correction imit which performs error 
correction decoding on the demodulated EFM signal stored in the data memory in imits of error 
correction blocks, based on the flags stored in the flag memory. 
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(54) ^ g^H Aii^gOiAjgi Oia ^ 3 QiEl 



EFM oh^ ^HOi^^ ?^l^:l^t^ol/ol^^lOl7^l ifiHne ^gom. efm ^.^ 

W ^'?\ OiyiOIT^ M^HZIM A|-g^^□l Oildl gg <^t§t^:B^«. &1IE1 L1I0I 

Q. 

l^ClIi:H IH^AIi^^^^ EFM EFM ^^1?! CHlEi gg e^l^ THS^ 

oi-:7i EiioiEi DiieEi; efm choH efm <^tSo^oi ^\ efm ^^^i ^t-:?! in 

0!E1 [HISBI^t^Sra. EFM ^tS ^Oll/^^!?! 7;itl ^]e01 e^lS EFM ai^CHI CH$r ill 

s.mm ^Jm~:J\m uehh^^ mehum efm ^ aiem y<\^^'. 

:i,g4. 7H.^ liw ^3:01 M ^''^^CHI [H^^':fe^:?l ^111 ^g^ 7H°J M£HZl#^ 7^ig^^:?l ?lt^ MEHU 
2EI; g| &^7l lEHa DIISEItHI 7^1>^& M^HZIMM SEH^ ohCtt LilOlEi OliaEKHI XiS^i EFM 
Aig.^ A,;., ei-o|^ Q^,^^ gg ^^^j.^^^ Q^l^^ gg^;l itJ-t^Q- 

£ 1^ B ^'SOll ^^i- PXIl □^H(DVD) AI^^HJ 

£ 2^ £ 12J EFM S:' >JHM ^^i. 
£ 3^ S 22] MEHZl [HISEI2J SQI^^ 5^3. 

£ 4^ S IB] ECC ^2:^^21 4^ Ail 

£ 5^ B ^'StHI 2j^i- (HlEi gg ^^^m Hia. 

£ 6^ B ^^SOll 21*1- CHIEl gg lj-S(HI ^CHAi #eHIl ^glh 4^71 MEHnOll CCfE tHIBi gg S 01^1 
017^ ggM £3 . 

a 7^ gEH2J CIXll U^H(DVD) AI:^^2J M^E. 

E 8^ DVDDllAiBJ DllEi gg3E(ECC) M^2j ^aj-^oj SOI^^ E^S . 

5^ 9^ ECC ^^2J ^Hthl ^tSul-:?! ?1*^ EilOlEi [}1ISE|2J ^S^l-^l ^lEl ^9 . 

10^ £ 9011 EAI^ [HiaE|2J fiOj^^ . 

a 11^, ECC M^LH2J 2| ^2:CHM2J ojEiEI^M ?loh01 , P^H^^EI ^^tlCH EFM 

31^2] ECC MOl^^ £3. 
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Ci:^ll 0-71^ U±3(0igital Versatile Disk: CIT^Il HIU^ C|:i::HEHli P^BCCO^J 

^Q. 

DVD(HI T^IS^si SSM ?;H^oI-7| ^1^^ DVD Al^gOl J£ 7CHI ^A|£|01 SiQ. 

£ 7# SiohS, ^S(212)(>ll ^^H 0:^3(210)^^^ CilOIEI^ RF ^ Bt^7\(2UM ^tB 

^AlOll A|2 eth£.tQ. aiOlEi aBmiA1(216)^ RF §^ S 

gtPI(214)(HI ^^H a^a^ 01-yS3 d^S^EI EIXIl DllGiyM ^^JzhCK ^71 3^:?l(218)^ RF 

S etl-:?!(214)^^E12J GXm DilOIEm ^'■OhMOm QIDIEI LHQil §71 <^tH# SP^i-EK 

8-15 Si(Eight-to-f ifteen Modulation: EFM) ^5^(220)^ ^^71 §7! ^^^\ [Q-EI- EIAII DllOj 
E1011 EH^H EFM 4:tS^Hl. ^^sM aiOjE-j [«|SEI (232)01! 7^S^»-Q. gS^2(Error 

Correction Code: ECC) ^s:tl-^(222)^ DlieEKHI ^i ^'2:(H1 CHoH ECC Mm B^l^ CHiEl 

^s^l-M 4^tS^I01. dsM a^t^EK 

DVD AI^^Ol aiOIEil 7:H^th^Dil A|-g£|^ 3^. i^^I^I ^2:11-^ MPE6-2 ^2:th^(224)^ 

a^^lQ, MPEQ-2 ^2^1^^(224)^ MPE6-2 [CFdl- ^2th^l QIOIEil ^:2the^Dt. ^^itF^i 

01I3CH S'aiblS2h 5AI m^tlQ. DVO Al^yiOl CIIOjEie ;^n^^i-^ 

DVD-ROM Aj^^^S A|-g£|^ S^Oii^, ^~ ECC ^2th¥(222)^¥Ei2J ^stFS >y2^ ojEi 
101^(226)^ a^5^Dl. oiEilJilOI::^(226)^ ^^Oi-M012 aiOjEiM OII^CH ^^Em 

El l^xj^ Sl^i-CK 

DVD Al^gjOj DVD-ROM A|^^^^ Al-^l QJj, DVD-ROM Aj^gj^ S^E-j^^Ei^ D1|01E-| ^A1l^ Al^l-^ 

01 Sr^OI Ei-TII^ ECC ^5:t|-^(222)(}ilAiBJ ^5:th B?1I0|E|-. [O-EUi . DVD-ROM A|r^^'# 

^ g^t-Ai?! DVDOil CHtl- ^Ail^ A|^^M MO|:?i ^j^HAI^ 01IE1 gg ^2:5^ AlZl-l sjCHtl^^ e^Ai3?i 

^ ^'■SAI-^ ^Jm H ^'S^ ^SCHI CHtt OI^HM ^Jl ^BH2J DVD Alr:::^ CHI Ai^J 01|Ei gg 
^:5:5l-l 5^ 8 LH7;i E lOM A^g5|-01 ^St!CK 

DVD Al^ijDilAi EllOlEi^ DilOlEi^ dSI^M ^OPI ^15^01 2^ CHIE1 gg3E(ECC) M^^^ EIE 
(Reed-Solomon) 3HWI ^oH Olg^srsF^QK E 8^ DVDWIAiBJ ECC ^^c^M SOI^^ E 

30IQ. ECC mm LHCHIAi. 172 UmiM^ gS DliOlEi^ 10 H^0|^2j LH^ IHEIEj LilOIEIM ^^m^ 

LH^2:tl-E|I3. LH^^^^^ 192 JWSi ^^Q\^ £|^ lEjEI QilGIEiM ^J^^^^^^M 
0121- ^01 Olg 182x 208 UhOI^^ EliOlEi^ mL[2\ ECC ^^t^Q. OICHI [CIEh. 5I-LI-2I 

ECC 172x 192 dl-OlM H7I^ gS S^HK lOx 192 HFOI^ LH¥ nHEIEKPI) QIIOIEI 

IK 172x 16 dfO|E £1^ lEIEI(PO) CilOlEi it^t.O. 

^bi-^o^ WH^ OlIAIAl ^^t}1l uHEIEIl ^:?h5r01 rOW^ (n. k. d^l) E|E-#SS 3 

EM A|-gi5h^ d/2 OllEi E^ d JH^ OiaiG|7^M gg^- 4= SiEK 017IA1 fHlEi^ Si ^ 

m s^^ ^^^JQ. oiEiiom^ ^\t\~ ^°}m 9imm ^^t-Q. [OEUi. e 82^ ^oi 

(182. 172, 11) EIE-^^^ 5ECNI 2JtH ^^t[^ ¥5:CHCHI SiOiAi^, 5 OilEi E^ 10 PHHJ Ol&il 
017^1:^1- gg^^ 4 Ezl" (208. 192. 17) EIE-#^= 3ECHI ?:J^II ^sOIOll ^.-lOiAi^,. 8 

mi E^ 16 Omi0|7^7|- ggl 4 SiEK 

^yj-g£^ ECC M^Oil [H^H CHlEi gg ^^mm S^Oll^ Sl/d pi DilOlEiM Al-g^j-CH QilEiM gg 

t[ii nzm po EiioiEiP Ai-gora oiieim gge^Tii ^ck ofmei, (hiei gg t^^^Ai?i::?i ^i^e 
^:?i-gss ,pi E^ PO DiioiEiM Ahgoi-01 ^1-^ gge ^E S^EI-. 

^^719}- ECC M^fHI CH*'' CHlEi gg ^Stl- Z^^^m ^St_CK EIT^. D1I0|E-| DUEEICHI 7^ 

^£101 EFM ^i^i m\Em\ im <yE#i Tii^f^hoi oiiei°j gst^E^ na^, oi&iioi7;i 
ggm t[^u\ mo-ty o\m\J^ ^ixi^m ^^m. oiEiioiT^i ^ixi^^h >je# s^i-cn ^^^i 

dEa(Modlf ied Syndrome) =?t}L[. ^^7\ tlB^ OiaiOm ^\t\^ ^' ^^ilEM M 

©51-01 ^MEIE ^HEie (Euclidean Algorithm) E^ Uj-EIISE ^IIE|g(Bar lekamp Algor ithm)01l 
CHlEi ^Ixl^S^ QilE-l^t ^g^^ Ttl^^EhEK HEIJl, 4^71 (HlEi ^|7:|^g A|-g^^O^ 01ia:?|- ^^45^^ ?lxll 
Tll^^^m, DiiEl ^Ixj^ ^ CHIEI^^ ^g^M AFguhOl DilEiS^l ntmn ^EK OIUll ¥5:OiOil im 
CHlEi ggOl :?^^Z^7:l 01^# SB^FOI H eSlSI-M MEHMBHUS^^^I 7^St»-CK Ol-Xt^^^^. CHlEi ?l 
XI ^ DllEi^^QII GIOlEi LHOil S!^ CHIEil gg^i-Qh. 

E]-^. E 9 ^' E 10^ gdi^ El:::::^ XH^ &X|(HI SiOlAi, ^'':'l EilOIEI [}ilEE|2J ^^Sl SOI 
^EK Q-IIOlEi DilEEl^ 3^^:^^ M^'tlOi ^S^'EK 37^1. EFM ^i^j t.^ ECC UIOIE-|:?h A « 

^011 7i^£iD. A s^oii 7\m^ ECC DiioiEi:'h ECC ^HthEi^ E ^^u^j ECC mm aioiE-i 
:?i- EFM ^z^aoi aioiEi ihisEi°i b s^oii i^i^^ek e ecc a ecc ami 

Ei:?h ^^£1^ B ecc mm^ ecc ^s:5hEi:D e ismej ecc mm m\t\y[ efm ^z^tioi 

DIOlEi [HISEI°j C g^Oll I^'I^SEK ECC m^tm b ECC mm DilDIEi^l- M^2l^ e 

°t-. C ECC ECC ^^miH E t[L\^ ECC Mm LilO|E17|- EFM QA\ UIOlEi (HIS 

EjSJ A S^(HI 7\m^O. 

oi£h cHiEi gg &xi(Hi siOiAi Ai^^e ^'^M^\7\ ^mo\. oibL^Dii AhEh^j]i eoii 

711 ¥01£i OR XIIB. 570, 378s: (^-S2J Sil: QllEi gg S-^l)^ 4^[H^^^ 3<^^ir0l S^^S OilEi^.^ 
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Ecc m^m ^d\m. m±M Mzm\ g stj=g oixi^ 

OhUEh miOlEi [HI 3^1(232)011 CH*^ A|Z.miQ. B ^'SXF2J ^^Al^ q, ^ioie^ ony^^j^ 

ECC ^±t[ m\ m\B ihisei^ ^^mm Tw^^m m heijq sis^^^ mum m ^Aiir^^ 

^Q. £ 8011 3A|^ HhSI- 1-01 ECC mm EilOlEi:?!- (182. 172, 11) dlE-#^^ 3E01I 2J^H LH^H^I- 
Ein (208, 192. 17) EIE-#^= 3E0fl 2ji5H S^OIL <MEM TW^^ IhSOIIAI QIIOjEI DIISEj 

^ 37,856(=182x 208)3 ^-lAil^^Q. £|g AI01I ^SCHS 52J OlIEi:?!- ggg ^ [IHg 

OIL 011E1 A|2| ^ ^'l^e ?|§B 2,028(=5x 2x 2G8)e!3]F7;i LilOIE-j [HISE|(232)7^ ^-ilAll^l 
4: SiCK [Q-dhAI. PI LliOIEil A|-g^h01 01IE1 ggg sICH 40, 768 (=37, 896^2. 028)3 QIOlEi 

Ei miEEi ^-^^A^l^ oiach oi ?i7:i>ii ^ick 

^iri-<iM ^SH^;^ DilOlEi QllEEIQli CHt^ ^All^ M?^m CH^ gE^ MOI^ 51101 :?hs3hQ. 3 
^A|°H. m^i- mm A[Eo[0\ ^Stl^ QIOIEI QflSE|°J ^'"□IS-OL #q ^11^4^ 

Oil 2\M 01ISEI01I CHt.^ ^EM ^01^ CiiOII^ SiQ. 



B ^'S^ OlEit.^ ^fllSS ^l1§o^7| ?|*^ 31^^A1, B ^^S^ :?!#^ EFM o^^ ^e.^011 

^^01 IS >liem# 7^l<y^^01 oiaioi?^ mbhzlm ^g^^m efm ^^^i- ^^^^ ^ ^i-^i oieiiojA^ e 

A|-g5K31 Olia ^sthM 4^t«t^^SAy, OflBi gg 9?fl01IAi DIIOlEi OilEEIOll EHt]- ^HAil^ 

34^7h &4:£icH oiiEi gg Ai^mi E.i'^ti^ iTG^H \m k\±Mm n^tv^ ^JOICI-. 

B ^"S^ :;'ia^ EFM ^°!Q1I ^3:01 ^S >iiE^# 7^1il^^|-Q1 OIBIIOIT^ M 

ennM ^goffl EFM ^i:?!- ^i-^^i ^ ^^:?i oiyioiTS eenziM Aheohcn oiiei gg 

\m Al^glOllAi^ EFM ^ OlIEi gg i^Sl Xll^^l-^ 2101Q. 



tl-12, EFM t^^m nmm. efm ^y^ie ^^ohOl ^^^^-Ol Xi12 ^g4^^ 7\J\^ M\ ^g4^ 

^ D1IAIXIM Xill nHEIEI EIIOIEiM k\^t\{S\ 7;i| i ^sOl^ ^sshtlH ^^:?l XIM uHEIEI DllOIEiOll 2\ 
ti- ^stl-SF ^in^l-^ ^J9.^ l\\2 uHEIEI QilOIEIM AFgu|-01 7;il2 ^sOIS ^stj-S^^Ml 0IS^3:th 
^ :i:g^ OlIEi gg M^M ^SohH, ^^71 OlIEi gg mm B^IS OilEi gg ^2:th*]'IIK ITP 
^3. imn^m^ EFM AjsiSF EFM ^Z^^i ds:! OilEi gg E>-^IS 7^1 S^l-::'! 

^1^1- QilOlEi OIIHEI; EFM ^J^iOil {.m EFM ^nt\^ EFM ^^^i d^iM DIIOlEi 

01ISEIS #^o^Di. EFM ^^ eoil ^^^i ^iii ¥2:01 e^^is -^•■^j efm ^12:011 im ^e^m 
TiiAHera 5^^:?^ e?;H^i-~7;ii uEhiH^ m^i^m efm ^' aiem th^h^; ^' m ± 

g4: ?HBJ Xill ^5:Q1M ^^^H}il [Hz.>- ;^ill ig4^ :?HBJ MBHUMM 7dS^PI ^\tl MEHU DilEEl; 
?J ^^71 eSHIl 01ISEID11 7^1.^^ eBI13M# MCHS 51-01 ^'J\ CilOlEi OlIEEIOll 7dS^^ EFM ^jS: 

M ^^:?i OlIEi gg mm ei-^is oiiEi gg ^^thah^ oiiEi gg¥;M ^t^^ttD. 

^'7\ QE :7|^^^ S^XilM W^o|-:?| ?|^H B ^'■^^ EFM ^ OlIEi gg ^^^^ EFM ^i^i 
EFM Ai^e ^^ohJQ, ^^71 EFM ^^uM ^'"^'■OI ?;il2 ^g4^£j 7KX|^ Xil 1 :4;g4^2J DilAI 

AIM Xill uHEIEI EilOIEil k[^t[0\ ei^*- Jill ^^D\^ ^^m^\Jl 4^71 Xill EHEIEj FilOIEiOil BJ^^ 
^|-2h ^me^^ ^^t^^^ ?:il2 EHEIEI LilOIEiM A^g5|-01 ;»;il2 ^5:01^ ^^tm^^^ 0|g^3:th^ ^g 

^ OlIEi gg mmm ^Soi-jq, ^c^^7l oiiEi gg mm ei-?is oiiei gg ^^m\~ wq^b ^h^ai:::^^ 

OIlAi ;?*j^iEK °17^. ^'7\ EFM ai^OII [H^rlJ EFM ^^7[ 4tS^I3Ai. 11 ^±0\ E»"^IS EFM ^^^i 

^5:01! cHoii >iiEeoi nt^^\o\ ^^m stmra ^^ai7i- eE^£lIl. ^tiam siEi-12 eE>-^ g 
^ ^iii lenn^^ ^g^'CK na^. ^^7i ^iii ^^oimoii ch^i ?;iii esHnee A\mmo\. ^'7\ oiiEi g 

g Ei-^IS ^•'^l EFM d2:7|- OilEi gg ^2:t|-£iQ. 

OI^K g^^i ES^ S^-^^hOI, B Hf^i-^iei ^AjOlIM SCh ^^Ail^FTil ^S^^CK 

E 1^ B ^'SOII 2i*i- PAll 07\^ U^3,{m) Aj:^^^ ^^EOjCK 

RF mm ^ mt[7\{]4)'E sis(i2)0ii sj^fl □^H(io)s^Ei LiloiEiM ^^o^eolIl, 01 b 

^*r2h §AIOil AjlS ^t^e S^^f7| ?lo|| LilOlEi eE^0|Ai(16)^ RF ^' ^^h7l(14)01l 

^^H a^tl^ A|:^^^Ei EFM ^5^1 CIAII ^SI^i-CK ^71 3^71(18)^ ^^7! EFM LilOIEil 

gr'-OI-MOIH LilOlEi LHCHI 5tV^ ^7\ i:il2:m S^^j-Q. EFM ^ dEM 7^l<^^^(20)^ ^^71 ^71 
2011 m7\^\0\ ^'7\ El All EilOlEiOll CHtl EFM ^m^H. iJsl EilOIEI OlISEI (34)011 7^1 

St^Ch. EtI. EFM ^ZL %1 <mh# ?1l<y-^(20)^ EFM 4tS §011 LH^ 5HEIE|(PI) CilOIEiM Al-gul- 
0\ zt- ^2:01^^ ^E^# ?ll^^ai-Il. oH^^ ^201 LH01I 9.^7[ ^XHSj-^AlP UEKH^ M2H3e 
D1ISE|(38)01I T^gti-EK ECC ^5:^1-^(22)^, ^'7\ EFM ^ZE ^ <yEe 711 <L^^ (20)011 2JtH 7^l<^^^ <yE 
SCHS t\Ci\. [HIEEIOil T^g^i dsOll EH^H ECC mm E^^IS OlIEi gg 4^tSt^EK 

ti-e. E 12J DVD AI^B^ ^g^Ot:0il CQ-Ef MPEG-2 ^2S|-^(24) E^ e]E110|^(26)M itl^l- 

TiLK 4^71 l^AhM idt^t^D. DVD Aj^^OI DIIOIEiM ^H^^j-^Lil Mg&l^ 3°. MPE6-2 ^2 
11-^(24)^ ^'7\ ECC ^•■□I-MOIII, MPE6-2 ^^011 [CfEl- ^211-^1 g^^ CilOIEiM 

^2^^^ OlI^EH ^EUbj^ll- S^t- iAI gxIS ^^E^EK DVD AI^^Gj LilOlEi 

m imrn-: DVD-ROM AI:6yjES Ahetl^ S^Oil^, S^JE oiEijH10l^(26)^ ECC ^^M^(22)^^^i 
ECC ^^tl-^i ^•■OI-IOIII CHINCH ^^Ei£h gS t-IEI S^xlS ^^^O. ^^71 ojEiiPlI 
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OI:ii(26)S^ OlI^CH ATAP I (Advanced Technology Attachment PC Interface) ojE1itilO|:^::7f Al-gl ^ °X 

EFM ^^ ^ dEM 71l^:l^^(20)^ EFM ^i5|^(42). <ME^ ?1l^^^(44), ^Sm SS^(46). (H|Ei ^2 
CH 711^:71(48), ^ 7jl4:'l(50), ^2CH gSilS ^^^(52) 51 71!4=:?1 (54)^ ^tlt^Q, tlE . E 
20il^ E ICHi EAI& LilOIEI IHIEEl 7;i|Di^(32). QI0IE1 [HtEE|(34), (HlSdl ?;-||ffl^(36) ^' MEH 

H D1IEEI(38)7^ EAIEICH S^Q. 

EFM ^^t|^(42)^ EFM AisiM ^^O^MOIIl, ECC mm E7\ A!2:(block_sw)0il ^:?|EIOi ii7\ EFM ais: 

(HI EH^ii EFM ^^Jtyo. efm ^^a^(42)^ qioiq bH::^(58)M aioiEi mia 

El (34)011 a^o^CH. aiOiy [HIHBI(34)::?h ECC B^IS EFM tl^m TflS^hE^ Eth EFM 

^^^^(42)^ EFM Z| H[QmM OHDI-EF DIlOlEi bfiri: IW2\ m\E\y\ EFM Ajs 

UEKH^ ^'l^ e.i(>]101^ d2:(WE)M ^'iStm m^tlO. 

m\E] OilEEl ?;il01^(32)^ ^'7\ 2imm d2:(WE)01l ^S^KDI LHOlEi 1HISE|(34)CH1 CHt]" CHEair!:: 

^-^^hOl, OiE^li^ Ai^iM miOIEI OlISEI X1|01^(34)[H1 ^^W. OlOil [EfEL DIlOIEI Qi! 

EEI(34)^ ECC mmm^ EFM T^IS^i-Q. EFM ^iSI^(42)0i| 2JtH ^^El^ EFM ^ 

^ E 82J ^°dH^ HHxIEIOi °^A| Sr^Qi-. CH<yOil EFM EH^M OliEiM ?H@ (}j|Ei^ 

BHh^h:?! ^|i5H, E 1131- S-Ol tS E^^l^ eiEiEiaEICH SiCKrow-interteaved). ED-El-Ai. DllOlEi DIISEI 
^1101^(32)^ LilOlEI [)liaEl(34)(Hl IWt} CHEai^ ^^^AI^IAI S^H. 0-11, 192, 

12-^23. 193. ...9] ^ OiEEll^M ^-^Aj^iQI-. OlOll [LfEh, DllOlEi OlIEEl (34)CHI^ U°]E1EIS 

^ EFM ^^J\- E 22F 55d01l [CfE^ T^S-^IEK 

^EM ?ll^:i^¥(44)^ EFM ^^ ^'OmO\ll. LH¥ IKEIEKPI) QIOIEIM Ahg^KS ECC PI 

^sCHl^ ^Bmm ?l!<i^tl•CK dEM §S^(46)^ dEM ?1l<:i^^(44)^¥Ei ^^E^M ^'■□l-MOIIl, 
E^ dEM ?ll4^eDI 0°IAI 01 SSttEK E^ <MEE ?1I4^M0I OOlEfS, dE^ 

S3^(46)^ ^^tl-CK tj-S, <^JEM Tll^e LHOll 001 Ol-y BhU Oi^'" SiEFS. ^^EM 
^(46)^ IM ^^thCh. 

OlIBi ^3:01 7114:71(48)^ Al!^^ ECC ^^Qil LWt} ME\J[ Al^j-g im Ai2:(block_sync)(Hl ^ 

El^jy^iQ. HQg. CHlEi ^2:01 711471(48)^ dEE gg^(47):?f- m a^^F^ S^01l°^ S3?|-SE 
^i-EK [U-E^Ai. 011B1 ^5:01 7114^71 (48) LH^ ECC mm LHCHlAi CH1E1M ^t^^Hl PI 

¥201 BJ UEI-yjCh OlEi^^ CHIEIM ^sOIBI 4.^ e 121 ECC ^s:m¥(22)CHIAi CHlEi gg 

^^SM IS^h^UI A^eSQ. 

m 7114:?|(50), ^±0\ ggAi;^ AH^^(52) 01 711^:71(54)^, AjEE 711 A!-¥(44):?^ ¥^Q1 
1^ AiEMM 711^1'^'' ^ 2,'.E^, ECC LHBJ ^Hl- tUl 

^^^1^^E^, ^ 7114::?l(50)^ OCHlAi 181D1-A1 ^l-SHM 4^^Jm^ ¥h01 LHBJ HI-OjE ^^SEiOIHj-. ^ 71! 
4:^1(50)^ Ai2:(biock_3^ic) S ¥2:01 g^Ais: ^^¥(52)^¥E12J ¥hCH g^Ai2:(>i| g 

^^1-01 EliH^LK nEIH m 71l4^:?|f50)^ 71^' OJOIIOIM a!5:(WE)M ^'•0|-#0|:E. 71^' eiCHIOlM 
Aj2:(WE)CHl im S^F^Hti-Q. CQ-EK^I, 1 7114:71(50)^ LH^l Hl-Oi^ 4:g ?|-°Eeh711 ElOl, ?h 

t^XH EFM ^^tl^(42)71- ^^^l-H LilOlEIEJ ECC mm LH&ilAiBj ^ ^ 4g ^1x1 
m UEI-LHTll £!D. ¥S01 e^Ai^; AH^^(52)^ « 7|| (50)O| ^^gEsi ^ho| s|[H^^oi igiojl 01^ 
OH ¥:^01 ggAi^M ^'^t.^Q. 

tS 711471(54)^ OCHlAi 207DI-XI 7|-^g^ 4tSoh^ ECC mm LH^J ¥201 ?^SEi0|C|-. 711471(54)^ 
^71 Al3:(blc.ck_sync)(}ll g^^hOi Elit'^lQ. 3EII1 t« 711471(54)^ 4^71 ^^D\ m^^J^OW ^ 
^^1-01 S7|-^gtlQ. [[fEhAi t« 711471(54) LHBJ 7|-^e£i e^xn eFM ^^tl^(42)7|- a^^l-H Si 
^ molEIBJ ECC LHOilAIBJ ^ 4^ ^^"^ ^IxIM UEHH71I ^IQ. 

AI97I(56)^ ¥2:CH e^Ai^^ ^7|g^oj A13AI^, AI3^ ^i^^ aiem 

71|Ai-^(44)01l [H^i- Elii! ^^^m m^t.^L[. 

m^n (}iiaEi(38)^ dEM gs¥(46)2j ^^m t^s^^ei-. #bh3 [hieeiob)^! ^^71- e schi 

EAlEld ^O. #EH3 OIIEEIOS)^ ^>-^^0| 208H1MM ^^^^ M\ S^(38a) ^ ?;il2 S^(38b)M ^ 
dl^i-EK sl^BJ ECC M^OI EFM ^il IIUQI!^ ^il 1 S^(38a)OI <ME1 ^H^M T^l^^^EII A|-g^ 
EK EhMBJ ECC M^OI EFM aHOll^ ^112 S^(38b)OI ^lEM IShM AlS^^^Cil AFgElDl. 

OIUH Xill S^(38a)01l T^lg-^ aieE gS ECC El 5 S Oil A|-gE!CK HEIII. Ail ^HH ECC M^OI 

EFM Xm S^(38a)0| aiEM ^IFM T^S^^^PI AI-^EIDI, OIQH A112 S^(38b)l}il 7^1 

S^^i AiEM S3 ^Hh^ ECC EI5SCHI A^g^iD. A-lll SI A1I2 S^(38a. 38b)l}ll SiOlAi. HIM 0^ ECC 

e 51 ¥201[H1 01IE17^ ^ti-EIOi ^^AIM UEaHU, HIM 1^ ^ ^HH ¥h:01(HI 01IEi7h 
ElOi °!^7:iM UE^yjEK ^u[^^M HIM 1^ ECC mm g (1^1) ^fltl ^^OlQll ^t^EIOl ^~ 

AIM UE^yjD. 

MBHH DilSEI Ail01¥(36)^ ¥^CH g^ds 45S¥(52) ^ 711471 (54 )M¥Ei ^^E|^ ¥^01 
m^tl^ ^' 7F^M^i tS^^M ^'■Of-M°iEK ffllEEl A-1I01¥(36)^ ¥h01 §^^^^71- OH 

^l-^M^i tS^Hl MCHM Meil3 DIIEEKHI CHt.^ OlEEll^M ^"-a^l-OI MEHU OllSEI (38)0)1 ^^tJ-^M 
AiEM gS¥(46)M¥EiBJ AiEM lSt-7f [}ilEE|(36)SJ ^H^^ HjMOll T^SEIE^ mn 

^L[, Olim, MEHa DllSEI S1I01¥(36)^ EhOISM ^•'^71 ?la^O^ ¥2:01 gSd^ S! ?I-SM^ tS32 
m ^'Om?} = ^gBJ AISAl^i- ^011 CHE&ll^ Aj2M 4 S^EK EtT. iJEM §3 131-011 tH 

^^F^ tUBJ EF^ t."BJ ti!H)27h W0^M01A|71 [Ifl^OlL MEHU DIISEI Xil01¥(36)^ ^'■0^MO1^! tiiSs 
OlIAi Xh^^^ SIM OlEBll^OII AI-eti-D. OhMEl, MEHZl DUEEI A1I01¥(36)~, LHOlEi WIEEl AiiOl 
¥(32)011 AiEF DllE El (36)011 CHt!" OlEfll^g ^xh^^M ^"^Al^l^ lWm\ 0-11, 192, 
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12-- 23, 193. CH^aii^M ^-^AI^jQ. OIQll [O-Bh, MBHH D1ieB|(36)(Hl= UI0IE1 

OilHE|(34)CHlAM ^01 £ 22^ 55d(HI CH^o|-0) EFM ^^ T^lg^QK 

E 4^ E 12J Ecc ^±t[^m ^'Mmn mdi^qk 

ECC ^H:iF^(22)^ :*ll<i^^(62), OldlOIT^I 7ll<y"^(64), ?1I>:H^(66), 011^^^ 

dEM ?lli+^(62)^ DI0IE1 (HI 2£l (34)011 7i\^^^\0\ Si^ EFM ^^£1 DilOIEiM GIOlEi B1ri::(35)M mn 

^»■o^MOlIl. m^i^ uekh^ ^emm ?^l^^t^c^. ^jem ?ii^|"¥(66)^ ^em 

?11^>'^(62)^VEi°J AiEM ^nh 01310173 71|Ah^(64)^^Ei2J 0|EllO|7;i S^hOI 

dESCModif led Syndrome) ^ttEK OilBIZi: 711^-^(68)^ <MEe Oj^llOIT;! ^\X\ 

Aj Ri ^^Ei Aic^ Al■gu^ol wiy ?ixi^iih QiiEi^r ^s^^ Tii^y^i-Q. omn ^meie 

^HEie (Euclidian Algorithm) E^ yj-BilSE S^]i3E|§(Berlekainp Algorithm)0| Mt^m AFg^lO-. Oil 

Eisr ?ii<:it-^(70)^ (HiEi ^ixi^e Aj-g^hot cHiEi:?^ ^^ti mm :f\\t.mji. mi ^ixi^ s oiiEi 

2^ ^g^'M Al-g^^Ol QWEi^m Oil El 7^l^^0^1^ OII^CH ^ ir^^(Chien Search Algorithm) 

01 Ah^l ^ ?XL[. EE]-. OilEi^^ n^^^aO)^ ^ V^OIQI! [HoK (HlEi ggOl 7|-3*|-A| Cfl^M E^•E^t|- 

01 n a-B^ni-M oieiioit^i mehzi^^ Mam [}iieei(38)qii t^is^i-q. oiiEi gg^(72)^ uioiEi mis 

BI(34)^^Ei EFM ^i^j ECC Bm CilOlEIM ^^OhMOIH, ^^:?l OllE-i ^Ixl ^' OliEi^^Oll [Kh DllOlEi LHOll 
OlIEiM ggti-Q. 

^J-S, ECC ^■^m^{22)^ EAIEIAI S^^^ SllOl^M ^tmh^LIL ^'"71 ?;il01¥^ E 4011 EAI^i ECC ^2 
tF^(22)2j Z| M^Oll Ifitt 7;-ll01Ai2M ?;-ll01^^?ll ^CK 

E 5^ B ^"SQll ^tj- OilEI ^^SM ^So^^l ^Itt izMEOIQ. E BE S'-^^of-OI . H ^^SOII [Q-^ 

EFM ^^ ^ Aic^ ?l|Ah^(20)^ EFM CHo^Ol EFM ^^tSohSAi. ^AICHI PI miOIEIM AF§ 

^^'^ LH¥2:m^ ^s:01CHI CH^^Ot aiEMM Tll^f^^D. ^jEM ?1|Ah ^chi^ eFM ^^ ^' aih# 
711^:1^^(20)^ ^ LH¥3:tf-£i ^S012J AiHM LHOll ^OlE t\U?\ 10! ^t^tlOl 2i~All S-BBhCfl. E 
5011 EAl^l bJI-21- ^01 it^EIOl g^Oll^ UEMH^ MBHZl^l- ^S^iQK E*|-. EFM 

^' dEM ?1l<:i^^(20) LH^ OlIEi ^sOI 7114^71(48)^ ECC LHOll Ai Et^tl LH^5:01S 

StM ^7:i^CK?;il80E^71l). 

4'-::?l ^ '^■^ ^^Ol 7H4^e SCH^. ecc M3:^^i^(22)^ ^2E^t ECC ^^011 LHti- OllE-1 

37^1 2:^8 itt^t.^ ^201 ?H4::?1- 16SQF ^XIM E^e^^a- (HI 82^71! ). ^lOllAi ^0!. ^oi- 

(208. 192. 17) E|E-#^s scq^i oj^y ^^CHOll S^OlAi^. sILH 16 :?H^ 0IEllGI7v|7|- 

§§1 ^ :?iCK [[fBI-Ai. Xil 82^711 Oil Ai E^M ^3:01 PH^^I^F leSE^ BQi: &E^^ 

CHI^. £1^ uHEIEKPO) LilOIEiM OldlOIT^M gg^^ 4= [LfEMd . OlEit.^ S^Oll^ PI Lil 

□lEiM k\mm OlIEi ggOl tS^H2!i:KSll84e71l). Oltllt, ¥^CH01I CHt^ OlIEi VAt^ 

m <^7\ ?:di80B7iioiiAi m^:iJ\ ^gtioi ^ m\m ¥2:01011 imM^ chiei ggoi 4=*."^ 

Eh. EEH^ S^xlOll ^OlAi^ tSOII CH^H dEM^ TH^h^HI OlIEim SSttiS ^2h^ ^^Ej. B 

CHI ^51-3 ECC ^^^|-¥:7|- 0101 71lili"t|012 MBHUe Ahgi^FOI OlIEiM Sg^F7l tm^Oll DIIEEI ^-»Ail:i: 

AlZQi- 711 Ah Aizj-oi ^'■^^^1 mo\mn 

;^il86Ei-?1l01IA1^. ^il82E^71l01IAi21 OlIEi AlOll 7^ll^i MEHU^ Ahg^KH. 5:^1 ¥2:CH 
7H4=:?f- le^D^AIM Ej-AI E^Btj-EK 

oj-of ^trt.^ ¥3:01 leSEh HEI-S. PO LilOIEi# AhM^I-01 011E1M § gt.CKXil8£e71l ) . 

nEin ci-Ai 7;ii88e-7iioiiAi2j OlIEi gg Aloii m^^m k\^tm. ^^m ^-^^ 

lOMEh ^j\m shB^f-EK^-iisce-Tii). Di:7ioiiAi 21^3:01 lOSCl- ^aim 5hE>- 

ol-^ 01^^ ^o^^^^ (182, 172. 11) ElE-a^^ ^^011 ¥3:t^^ ^SlOlOll ^OlAi^ 5ICH 10 

7H^ oiEiioi7^:?h ggi 4: [insoii m^nm k\mm pi ehoieisj oiaioiT^ii ggw ^ 
~nm E-E^^l-:?l ^it^oici-. ei-^'^ ^t^^^ ¥:^oi ;h4::?i- loach nci-g. qai pi lhoieim Ai-g 

OlIEiM ggt]-EK?;il92e71l). E>-^^ idt,^^ ¥5:01 ?H4^:?I- 16SEI- 3AI STEhS. PI Lil 

OlEie K\^t\Q\ OIEIIOIT^IM gg^»-Q(Xil94E^71l ) . 

?;il86E»-?1l01IAi E^^^ 9L^m ¥201 7H4:7h 16^0- 3LH2 5!-Ef-& S^Oll^. PO DllOIEiM Ahg^l-01 

OIEIIOIT^I ggt.CK?;il96Ei-71l). HEIJI CI-AI ^il 96E''71I Oil Ai 2J 0iai0|7^1 gg AlOll m^D. 
m k\^tm. LH^hCH ?H4^:?F IOSEF ^AIM 5^E^t^•EK?:il9ee7il). E^"^^ ^t^E>- 

¥3:01 ;H4::'h lOSa DAI PO EllOIEiM A|-g5F01 OlIEiM ggt.CK^iMC0e71l) . "^"^ E 

^t,^^ ¥301 7H4^:?f loaa hai sj-ei-^. pi ciioiEiM k\mm oiEiioiT^i ggt.ch(?;iiia2B 

711). 

tJ-^. :^il 82^711 Oil Ai 9.^m ¥201 1W^J\ ISSEh HAI ^^EUl eE^& S^CHI^. E 621- ^ 

01 nilEIEi:7h ^g^i OlEllOm ^Ixl^ £l¥ uHEIEI(PO) QilOlEiM Al-gmOj omiOIAlM gg^h 
711 ^Ch(^ill04B711). ^'ui-^E^ (208. 192. 17) EIE-^^^ ^cq^i oj^f, ^^th^i ¥2O101IAi^ SiCH 
167H^ 0|EllO!7;i:'h ggl' ^ 3XJ\ [IH^Oll 01 S°2J OlEllOiT^^ gg:?h^t.^ S^l LHOll SiD. 

XillOSE'-TllOllAi^. ^'-:7| Xil 1 04^711 Oil Ai^J OlIEi gg AlOll ^oll2 eEHHl A|-gth01. E^l idt^tJ- ¥2 
CH 7H4^7F lOSEI- ^AIM QUI eE^ti-Eh. 

ohor ^^h^H ^2:01 l^^J} lOSEI- 3Eh3. EhAI PI QilOIEie A|-g^l-01 OlIEiM ggt^CK^^iMCee 

711). I1E|:Q Xill08B71l01IA1^ OlIEi gg AlOil 7^13 MBHUM k\^tm , E^M ¥2:01 
7H4^7h IGSEh ^All Cj-AI 5^E^t^Eh(Iil llOE^TII ) . Ei-^^ E^M EtitJ' ¥201 n^J\ IGMEh HE^. 
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QAI PO QilOIEm A^S5^01 OH^il gS*IQ(?;i 112^711). ittJ^H ^201 :?H4^:?^ 16 

?^lM06Ei-?tl(HIA1 9imm ^t^t.^ ^^ch 7H^:?h iosq hqi-ii s-e^^ s^oii^. pi miOIEiM Al-gu^ 
□I omioiT^^ s^EJ-CK^i-flneeTii). nEin dai ^^71 siin6B?iioiiAi^ oi&iioit^i gg aiwi ^oHS e 
BH3# kmtm. ^^m lh^^ch :jh4^::?i- leao- ^xi^ ^^et]■cK?;illl8E^7^l). 

^2:CH 7H4:7^ leaCll- PO UlOlEie Mg^^01 OHdM SS^HIK^iMaOBTIl ) . t.^E. Sl"^' 

2:^1 iilt^ ¥201 7W^y[ leSD 37;i Sr^Cra, PO CilOiEie Afgol-Cfl OiaiOIT^lM §§*]-EK?;iM22& 

711). 

OlEi*]- ECC ^2:t|-¥(22)2j XilOi^^ MEHH Dll a El (38)011 T^lSil m^nm t^^mO\ OIIEiM itti- 

Uj-ai- ^01, s «-go^| [|>ag^ EFM ^°l-CHI ^201 {^JEMM :?i|<MtF01 0I&1I 

OIT^j MEHUM ^g^ra. EFM ^ ^^-^l OiyiGIT;! MEHZIM Aj-g^FOI m.\ gg ^sthM 

4^*StJ-^^Afcl. EHlEi gg Ei-TIIDIiAl dIOIEI Q1ISB|(HI mi ""Ak^^i l^ti^^X^ (HlEi gg A1^^D| Ef" 

^^Q. OI011 [Kh DVDQII T^S^^J L1I0IE12J ^-"All^ ^^J} «^EhA|^ sHI-:?!- 

g^t^ 1. H- U±:Bm TflS-^ Ai^M ^a^ra. EFM di^M ^S^FDI. 4^:71 EFM ^j^:! ^ 

m ±^^^ ^mm ^g^^sj diiaiaim 7;-im niidiEi c-iioiE-iM Ai-go^oi n\\ 

CH^ ^stl-EI^ liW lEIEl L1lO|Ei(HI ^tl ^^tm mum^ m.^^^ M2 EHEIEI QilOIEiM Af-g 
5^01 ^il2 ¥s:01^ ^HitFil^^A^ OIS¥^t|-£i :i:g2J (HlEi gg M^M 011E-I gg M 

m Et-?l^ OIlEi gg ^2tFo^^ ^^P^H XFcSAI^^CHl S^CHAi. 

i^'-PI EFM ^5:21- EFM ^12:^ ^^^^ ^'71 DIIEI gg E^?l^ Z^S^h^l ^Iti^ CilDIEI Qlia 

El; 

EFM ^12:011 CH^H EFM EFM ^i^i ^JsiM EilOlEi DliaEI^ P^ol-DI . 

EFM ^^ 4:ts ecHi ^^71 xiM ¥201 Ei-?i^ ^^^'i EFM ai5:oii [Hor ^iiE^e ntmii ^^y\- E 
jm^7^\m UEfiH^ m^nm m^t[^ efm si aiem ?ii^^¥; ^ 

^g^: Jw^ M\ ¥2CHM ^^^^cHi [H*^ ^^::'i xiii ^g^ m^nmm T4m[y\ mm 
3 DiiaEh 31 

[IIISEICHI J^ig-^! MBHHMe £CH^ ^hOI 4^:^! LIIOIEI QUEEIOIj JciSS EFM ^Z^^ 
CHIE1 gg E^^l^ DliEi gg ^2th3|-^ CHIE1 gg^;^ ^t^^j-^ ^ Cl:2:3 JH^ Ali::^^. 

^^th 2. J:il1i,H}1l ^CHAi, EFM il AiEM TWt.^^^ 

^^7\ EFM ^'■Of-MOm, EFM ^no[^j\ ^^ol-CR, ^5^1 ^q^*" UHQF 

LI- LiiOlEi IW2\ C1|0|Ei:?h EFM ^^ dsi^Jl UEt-LH^ °]01|0|M t^^m ^'^^^01 ^^^^1-^ 

EFM ^^^1^.: 

4^:?! dEM ?ii<i^¥^¥Ei dEMM ir'-oi-Moin. a^ AiE^ ?ii4^#oi o°iAi o\^m gs^hoi, a^ Aj 

Ee 71I4M0I 0OIEh3 02j 71-AIJl dEM ?il4^M LHCHi 00! Ol-EI 2^01 uhU 014^ -^DS 12j 

jm~ mmnm m^o[^ tii^m gs¥;p ^t^^i-^ ^ P:::^^ xh^ ai^^. 

3. Sil2t^01l SiDIAi. 4^71 EFM ii'EM Tll^-^^ 

ti m\^s^ EFM efm ^^^i^^^Ei [ihdi-q g?h^E^^o^ 

T&hH. ¥201 ggdsDII ^oH EI5!.'£I^ ^ 

m ¥:201 ^^^^F^ ¥5:01 g^d^ ^S¥; ^ 

4'-:?! ¥201 gedsOII eS^I-01 S^I-^M^hlQ, 4^:?| EFM ^^ti^I?!- t[U2\ OilEi gg M^OII LWtl 

EFM ^^Soh^e im Ei^i'ti^ t." □ ^mhcn. 

^'7\ ^^EM gS¥^ ¥±01 gg^M3:01l g&^l-Cn e2H3M ^'"^oh^ 1^ a±B. Al^ 

^. 

^^tJ- 4. 7;il2tJ-(}1l SiOlAi, ^•■:'| EFM ^ ^iiEE 71lii^¥^ 

4»-7l 6lEm gS¥^¥P ^^:?l ^'"□heOIJl ie}137h 1°i g^QIIE^ S3'^^E^^D1, AHS^ CHIEI 
gg M^OII CHt^ EFM M^'W M EI^!IEI^ CHIEI ¥201 n^Jl'.m □ it^th^ U^H ^11^ 
Al^^ . 

5. EFM EFM ^Sj^H), EFM iJS:! ^^^^D1 ^^-^^Ol ?;il2 ±^^2^ 

7^7.\^ M\ ±^4^^ mAmm M\ uHEIP LIIOIEIM AF^^I-OI ei^,^ 7:111 ¥2:01^ ¥25htlI2 xin 
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EHEiEi m\tm 2iti ^±mY ^Rti^ a'tf^s m2 bheiei mioiEiM A\mmo\ m? ^sois ^ss^ 

i!2SAN OlS^SShS ±^Si OilEI §S M^g ^^s[Jl, oilEI §§ B^IS 01IE1 S§ ^2 
(a) a-^l EFH AI201I choH EFM 4=*HSh3A1, ^ All ^201 EFM AI201I CHSII i^E 

g^t."- 6. x^l5*^o^l ?jio\A]. (b) 

(e) 4^:71 (c) &71ICHIAI ietm^^ II ^3:Dj2| JH4^7^ 4.^:11 m 3X1 Sr^S g 

5^' nl"(Hi|^x?#lgifBtS '^■"^ ^scHSWi CHJH oiaioiTae ggs^^ e7ii;M 



(d) 

(dl) ^i-?! MeH3 7H4^7^ X-II3 iS^SCI- ^XIM ^^«^^ 3711: 

(d2) 4^71 (dl) BTIKHlAi fl|2 eEH32J :;H4=:'^ ^^71 Xfl3 i§4=MLh ^ 2°, 4.^71 :^1I2 ^±Q\m LH2| 
Oil El e gg5l^ eTll; S 

(d3) (dl) <LmmM HI2 eajn^i 7H^7^ &^7i 7;ii3ig^MD 37:1 a^g m ^2011 

LH21 oiaioi?a# ggM^ ^mm a stmfe efm %i chiei gg ^sth s-s. 

B. M\s%m sioiAi, (e) BTiKHiAi^ oiaioi7;i §§ SOIL ^^m s*m^ m ^±o\s 

m SAISI-^ fll2 a^42AI?lil, 
^^:?l (e) 3711 *01L 

(el) 6^71 (e) B71I01IA1 OIIEIM ggSfe ^5^^=' 12 7H4:7f 14 ig^^MD ^7..\m S3 

3711 ; 

(e2) i*-:?! (el) 371I0IIA1 HI2 7H4^?^ &'-:'l SI4 ig^fiQ ^ go A^7| 1 ^SCHS LH2j 

0IIE1M ggei^ 37)1; * 
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